Conformal Mapping in Linear Time

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conformal Mapping in Linear Time

Given any ǫ > 0 and any planar region Ω bounded by a simple n-gon P we construct a (1 + ǫ)-quasiconformal map between Ω and the unit disk in time C(ǫ)n. One can take C(ǫ) = C + C log 1 ǫ log log 1 ǫ . Date: August 13, 2009. 1991 Mathematics Subject Classification. Primary: 30C35, Secondary: 30C85, 30C62 .

متن کامل

Accurate Circle Conngurations and Numerical Conformal Mapping in Polynomial Time

| According to a remarkable re-interpretation of a theorem of E.M. Andreev (1970) by W.P. Thurston (1982), there is a unique (up to inversive transformations) packing of interior-disjoint circles in the plane, whose contact graph is any given polyhedral graph G, and such that an analagous \dual" circle packing simultaneously exists, whose contact graph is the planar dual graph G , and such that...

متن کامل

Breakthrough in Conformal Mapping

Few analytical techniques are better known to students of applied mathematics than conformal mapping. It is the classical method for solving problems in continuum mechanics, electrostatics, and other fields involving the two-dimensional Laplace and Poisson equations. To employ the method, one needs an explicit mapping function from some standard domain— such as the unit disk or upper half plane...

متن کامل

On Moduli in Conformal Mapping.

Geometrically, the theorem states that if a variety U/k becomes birationally equivalent to an Abelian variety over the algebraic closure of k, then it is birationally equivalent to an Abelian variety over k. (If k is a field with a discrete valuation, and ir is a prime element, then the curve defined by the equation X" + 7rY" + 7r2Zn = 0, with n = 3, shows that the conclusion of the theorem doe...

متن کامل

Time-dependent conformal mapping of doubly-connected regions

This paper examines two key features of time-dependent conformal mappings in doubly-connected regions, the evolution of the conformal modulus Q(t) and the boundary transformation generalizing the Hilbert transform. It also applies the theory to an unsteady free surface flow. Focusing on inviscid, incompressible, irrotational fluid sloshing in a rectangular vessel, it is shown that the explicit ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete & Computational Geometry

سال: 2010

ISSN: 0179-5376,1432-0444

DOI: 10.1007/s00454-010-9269-9